алгоритм ветвления

См. также в других словарях:

• DPLL-Алгоритм — Алгоритм Дэвиса–Патнема–Логемана–Лавленда (DPLL) это полный алгоритм поиска с возвратом для определения выполнимости булевых формул, записанных в конъюнктивной нормальной форме, т.е. для решения задачи CNF SAT. Алгоритм был опубликован в 1962… …   Википедия

• Оператор ветвления — (условная инструкция, условный оператор)  оператор, конструкция языка программирования, обеспечивающая выполнение определённой команды (набора команд) только при условии истинности некоторого логического выражения, либо выполнение одной из… …   Википедия

• Суффиксное дерево — Суффиксное дерево  бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры …   Википедия

• Дерево суффиксов — Суффиксное дерево  способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д …   Википедия

• Диаграмма Насси — Диаграмма Насси  Шнейдермана (англ. Nassi Shneiderman diagram)  это графический способ представления структурированных алгоритмов и программ, разработанный в 1972 году американскими аспирантами Беном Шнейдерманом и Айзеком… …   Википедия

• ARM (архитектура) — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. У этого термина существуют и другие значения, см. ARM …   Википедия

• Компьютерное го — Компьютерное го  направление искусственного интеллекта по созданию компьютерных программ, играющих в Го. Содержание …   Википедия

• ТОПОЛОГИЯ — в широком смысле область математики, изучающая топологич. свойства разл. матем. и физ. объектов. Интуитивно, к топологич. относятся качественные, устойчивые свойства, не меняющиеся при деформациях. Матем. формализация идеи о топологич. свойствах… …   Физическая энциклопедия

• Минимальное остовное дерево — (или минимальное покрывающее дерево) в связанном, взвешенном, неориентированном графе  это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер. Содержание 1 Пример …   Википедия

• ДРАКОН — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/28 сентября 2012. Пока процесс обсуждения не завершён, статью мож …   Википедия

• ПРОГРАММА — (от греч. programma объявление, распоряжение) заданный набор действий и (или) правил, подлежащих выполнению (проверке) нек рым исполнителем, обычно автоматич. устройством, чаще всего ЭВМ; предписание, алгоритм. П. выглядит как конечная… …   Физическая энциклопедия